A remark on a convex polygon

On unit distances in a convex polygon

For any convex quadrilateral, the sum of the lengths of the diagonals is greater than the corresponding sum of a pair of opposite sides, and all four of its interior angles cannot be simultaneously acute. In this article, we use these two properties to estimate the number of unit distance edges in convex n-gons and we: (i) exhibit three large groups of cycles formed by unit distance edges that ...

Finding the Maximum Area Centrosymmetric Polygon in a Convex Polygon

A Remark on a Remark by Macaulay or Enhancing Lazard Structural Theorem

Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance

Given a simple polygon P , we consider the problem of finding a convex polygon Q contained in P that minimizes H(P, Q), where H denotes the Hausdorff distance. We call such a polygon Q a Hausdorff core of P . We describe polynomial-time approximations for both the minimization and decision versions of the Hausdorff core problem, and we provide an argument supporting the hardness of the problem.

Counting Triangulations of a Convex Polygon

In a 1751 letter to Christian Goldbach (1690–1764), Leonhard Euler (1707–1783) discusses the problem of counting the number of triangulations of a convex polygon. Euler, one of the most prolific mathematicians of all times, and Goldbach, who was a Professor of Mathematics and historian at St. Petersburg and later served as a tutor for Tsar Peter II, carried out extensive correspondence, mostly ...